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(57) Abstract: A wireless network can be easily optimized utilizing processes according to the present invention. A simulation 
environment allows a network engineer to vary parameters (e.g., antenna height, tilt, and power) of a virtual model of the wireless 
network and observe how the changes affect coverage. Algorithms also enable hand off timing parameters for sectors in a wireless 
network to be optimized. One algorithm analyzes measured data regarding network coverage and regional terrain to arrive at a report 
containing recommended values for window size paramaters (code division systems) or timing advance parameters (time division 
systems). Another algorithm analyzes measured data regarding network coverage to arrive at a report containing recommended 
neighbour list for each sector in the network. 
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1 Title: WIRELESS TELEPHONE NETWORK OPTIMIZATION 

2 

3 BACKGROUND OF THE INVENTION 

4 1. Field of the Invention 

5 The present invention is directed to the art of wireless telephone networks. More 

6 particularly, the present invention is directed to optimizing parameters of radio base 

7 stations in a wireless telephone network, 
g 2. Background Information 

9 Cellular and PCS telephone services have enjoyed explosive growth over the last 

1 0 ten years. There is no reason to believe that this growth will not continue for some time. 

1 1 This continued growth creates a great demand for the infrastructure that supports these 

12 services. As more and more people bfcgin to use wireless telephones, more and more fixed 

13 location base stations must be installed across the landscape to handle the rising demand 

1 4 for wireless traffic. 

15 Each wireless telephone base station has a plurality of transceivers, each connected 

16 to a respective antenna. The electromagnetic radiation pattern of each of these antennas 

1 7 defines the coverage area of a "sector." Each sector in the wireless network has some 

1 8 degree of overlap with one or more nearby sectors, and in the aggregate, the coverage 

19 areas of all the sectors in the network define coverage area of the network as a whole. 

20 One difficulty in establishing a network of base stations is that the aggregate 

21 coverage provided by the sectors is not perfect. It may have weak spots, or self- 

22 interference spots, where wireless telephony functions at a substandard level or it may 

23 even have dead spots where no wireless calls can function at all. Such problems can be 

24 rectified by optimizing the sectors to attempt to cover the weak and/or dead spots in 

25 wireless coverage. Coverage optimization may be accomplished by varying a number of 

26 parameters for each sector. One parameter to vary is the azimuth angle at which the 

27 antenna for the sector is pointed. Other parameters to vary are the antenna height (moving 

28 the antenna higher or lower on its tower, host building, or other supporting structure), the 

29 angle of tilt of the antenna (useful in uneven terrain locations), and the amount of power 

30 radiated by the antenna. Additionally, the option is also available to substitute a different 
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1 type of antenna (different model or different manufacturer entirely) in order to obtain 

2 better coverage results. 

3 This optimization process is laborious and time consuming. Each time a network 

4 engineer wants to change four of the five above-identified parameters of a sector (azimuth, 

5 height, tilt, antenna type), someone has to climb up a tower (or other support structure) 

6 and physically make an adjustment to the antenna. Only power changes can be made 

7 without a need to get at the antenna. Once a parameter has been varied, a fresh set of 

8 signal strength measurements must be made by physically driving around the relevant 

9 terrain with a measurement device to map out how the parameter change has affected 

1 0 coverage. After analyzing the measurements, another parameter (perhaps for a different 

1 1 sector) can then be varied. This iterative process of vary-measure-vary-measure is 

12 repeated over and over again until an optimum result is obtained. It takes a long time and 

1 3 relies upon highly skilled workers to accomplish. 

14 Thus, what is needed is a labor-saving and time-efficient way to develop optimum 

1 5 coverage-related parameters for sectors of a wireless network. 

16 A wireless telephone often communicates via a number of sectors in succession in 

17 the course of a single telephone call via a process called hand-off. In simple terms, one 

1 8 sector will transfer to a neighboring sector the responsibility for handling the wireless 

19 telephone call. A hand off may be necessitated because the wireless telephone unit is 

20 portable and has moved out of the effective range of the sector that had been heretofore 

21 handling the call, or it may be necessitated due to high demand for the limited number of 

22 channels that the sector can provide. This is (ideally) done in a seamless manner such that 

23 the user of the telephone never notices any discontinuity in service. 

24 In order for call hand offs between sectors to be performed effectively, a number of 

25 parameters of the hardware supporting each sector need to be optimized. One parameter is 

26 called a "neighbor list." Each sector has a neighbor list, which is a ranked listing of 

27 neighboring sectors to which hand offs may most appropriately be made. The ranking of 

28 members in a neighbor list is an important factor in enabling effective hand offs. 

29 However, prior art practice is for a network engineer to simply make an educated guess as 

30 to which neighboring sectors should be included as members of the neighbor list of a 

3 1 given sector, as well as how to rank the members of the list by importance. Prior art 
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1 practice does not include a rigorous analysis of how members of a neighbor list should be 

2 ranked, or even which neighboring sectors should be included as members of the list. 

3 Another parameter relevant to hand off effectiveness in CDMA wireless networks 

4 is "window size." Window size is a parameter that is set for each sector uniquely. This 

5 parameter tells a mobile wireless telephone unit how wide a "window" of code space (in 

6 chips) the mobile unit should search through in order to attempt to synchronize with the 

7 PN (pseudo noise) sequence of a given sector. As a general rule, it is desirable to set the 

8 window size parameter to be the smallest size that will give an acceptable rate of capture 

9 of the PN sequence of the sector. 

10 The prior art provides no satisfactory device or process for optimizing choices of 

1 1 window size for the sectors in a network. As with coverage optimization, a network 

12 engineer must program the window size parameter at each sector based on his or her best 

1 3 guess as to what should be an optimum value. 

14 A related concept in time division type wireless networks (e.g., GSM, TDMA, 

15 iDEN) is the "timing advance" parameter. Timing advance is an analogous concept to the 

16 window size parameter of CDMA networks, but is directed to finding an appropriate time 

1 7 slot rather than to code synchronization. The prior art does not provide a suitable way to 

1 8 optimize timing advance, either, leaving network engineers to guess their way to an 

1 9 optimum solution. Such a haphazard optimization technique is not an efficient use of the 

20 time of highly skilled workers. 

21 Thus, what is needed is an effective way to optimize hand off timing parameters 

22 for sectors in a wireless network. 

23 SUMMARY OF THE INVENTION 

24 It is an object of the present invention to provide a labor-saving and time-efficient 

25 way to develop optimum coverage-related parameters for sectors of a wireless network. 

26 To address the need for a way to develop optimum coverage-related parameters for 

27 sectors of a wireless network, the present invention provides a simulation environment. 

28 This simulation environment allows a network engineer to vary parameters of a virtual 

29 model of the wireless network and observe how the changes affect coverage. 

30 It is another object of the present invention to provide algorithms to optimize hand 

31 off timing parameters for sectors in a wireless network. 
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1 To address the need for a way to optimize hand off timing parameters for sectors in 

2 a wireless network, the present invention provides an optimization algorithm. The 

3 optimization algorithm analyzes measured data regarding network coverage and regional 

4 terrain to arrive at a report containing recommended values for window size parameters 

5 (code division systems) or timing advance parameters (time division systems). The 

6 optimization algorithm analyzes measured data regarding network coverage and regional 

7 terrain to arrive at a report containing recommended neighbor lists for each sector. 

8 Some of the above objects are obtained by a process of modeling signal strength 

9 coverage of a wireless network based on empirical coverage measurements for the 

1 0 network over a region of interest, based on user inputs, and based on terrain data in the 

1 1 region of interest, the network having plural base station antennas. The process includes 

1 2 mapping the empirical coverage measurements onto the terrain data to provide an initial 

1 3 coverage model, and receiving from a user an input for change of a parameter of one of 

14 the antennas. The process also includes generating outputs of signal strength at points on 

1 5 the terrain that are affected by the parameter change, and modifying the initial coverage 

1 6 model based on the generated outputs of signal strength to provide a hypothetical coverage 

17 model. 

1 8 Some of the above objects are also obtained by a process of generating a neighbor 

19 list for a sector-of-interest in a wireless network based on empirical measurements of 

20 signal to noise ratio. The process includes calculating a weight for every pair wise 

2 1 combination of the sector-of-interest other network sectors between which a 

22 predetermined threshold signal level criteria, T_ADD, is met. The process also includes 

23 ordering the calculated weights from largest to smallest, and listing the sectors that meet 

24 the T_ADD criteria with respect to the sector-of-interest in rank order corresponding to the 

25 ordered calculated weights. 

26 Some of the above objects are also obtained by a process of selecting a value of 

27 window size for a sector-of-interest in a code division multiple access wireless network. 

28 The process includes selecting the earliest arriving multipath signal of all sectors that meet 

29 the threshold criteria Ec/Io > T_ADD, wherein T_ADD is a predetermined threshold 

30 signal level, and selecting a pair of sectors, ToSector and FromSector, that meet the 

3 1 threshold criteria Ec/Io > T_ADD. The process also includes setting a window size of 
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FromSector = chip delay of ToSector - chip delay of the earliest arriving multipath sector, 
evaluating whether the window size of FromSector > maximum window size, and in the 
event that the window size of FromSector is greater that the maximum window size, then 
set maximum FromSector window size = the window size of FromSector. 

Some of the above objects are also obtained by a process of generating a value of 
timing advance for a sector-of-interest in a time division-type wireless network. The 
process includes selecting a sector, FromSector, with a sufficient Received Signal Strength 
Indication (RSSI) to serve a call, calculating the distance to FromSector, and setting 
timing advance of FromSector = one half the distance to FromSector. The process also 
includes evaluating whether FromSector's timing advance > maximum timing advance, 
and in the event that FromSector's timing advance is greater than the maximum timing 
advance, then set maximum FromSector timing advance = FromSector timing advance. 
BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 illustrates a high-level flow chart for performing simulation according to an 

1 5 embodiment of the present invention. 

16 Fig. 2 illustrates an antenna dialog box according to an embodiment of the present 

17 invention. 

18 Fig. 3 illustrates a user interface for inputting proposed changes to the network's 

19 parameters and displaying simulation results according to an embodiment of the present 

20 invention.. 

21 F ig. 4 illustrates a detail view of the sector select window of Fig. 3. 

22 Fig. 5 illustrates a map output display according to an embodiment of the present 

23 invention. 

24 Fig. 6 illustrates a graph output display according to an embodiment of the present 

25 invention. 

26 Fig. 7 illustrates an optimized neighbor list generated according to one aspect ot 

27 the present invention. 
Fig . 8 illustrates a flowchart for an algorithm to ascertain an appropriate window 

size for a sector of a CDMA wireless network according to another aspect of the present 
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1 Fig. 9 illustrates a flowchart for an algorithm to ascertain an appropriate timing 

2 advance for a sector of a time division-type wireless network according to yet another 

3 aspect of the present invention. 

4 DETAILED DESCRIPTION OF THE INVENTION 

5 Several types of input information are initially gathered together to create a virtual 

6 environment for purposes of simulation of a wireless network. Once the baseline 

7 representing the status quo is established, a user is able to perform simulations by varying 

8 one or more parameters from those that exist in reality. The varied parameters have many 

9 affects on performance of the system, and these effects are modeled by the present 

10 invention. 

1 1 Referring to Fig. 1 a high-level flow chart illustrates how simulation is done 

12 according to the present invention. Data gathered by a pilot scanner (gathered over days 

13 or even weeks of "drive" tests) is used to provide a comprehensive mapping 10 of signal 

14 strengths of the sectors of a wireless network in a given region. A user then proposes 

1 5 "what if changes 20 to the parameters of the network. The pilot scanner data and the 

16 proposed "what if changes are utilized along with data pertaining to antennas used (or 

1 7 that may be used) in the network and three dimensional cartographic data 30 as inputs to 

1 8 an interference engine 40. The interference engine 40 is an algorithm that takes the above- 

19 described inputs and generates "what if outputs of signal strength at points on the terrain 

20 that are affected by the proposed "what if changes. In addition to measured RF data 

21 (from drive tests), antenna data, and terrain data, MSC information may also be input. 

22 Referring to Fig. 2, an antenna dialog box is illustrated. Via the antenna dialog 

23 box, antenna data is made available for a user to select as input data. A particular antenna 

24 may be selected according to manufacturer and model number 60. Textual information is 

25 displayed 80 for the user's consideration, along with graphical displays of an antenna's 

26 horizontal gain 50 and vertical gain 70. 

27 Referring to Fig. 3, a user interface for inputting proposed changes to the 

28 network's parameters is illustrated. A "before" plot of E c /Io versus time 110 is displayed 

29 adjacent an "after" plot of Ec/Io versus time 120. A sector select window for varying 

30 parameters of selected sectors 130 is shown along side the signal versus time plots 110, 

31 120. The illustrated example shows that sector number 405-2 has been selected and that 
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1 one parameter, antenna downtilt, has been changed from 6 degrees to 8 degrees. The 

2 signal strength plot for sector 405-2 is highlighted in red in both plots 110, 120. It is clear 

3 from inspection of the after plot 120 to the before plot 110 that the proposed antenna 

4 downtilt change would have a markedly bad affect on the performance of the sector. 

5 Referring to Fig. 4, a detail of the sector select window 130 is illustrated to provide 

6 a detailed view of how various parameters of a selected sector can be varied for 

7 simulation. A selection button 405 provides for a user to select any sector in the wireless 

8 network for proposed parameter changes. 

9 The antenna azimuth parameter may be changed via the azimuth slide control 425, 

10 the actual azimuth value being displayed in brackets 410 and the proposed value 415 being 

1 1 displayed adjacent the azimuth slide control 425. The antenna height parameter may be 

1 2 changed via the height slide control 440, the actual height value (shown in meters) being 

1 3 displayed in brackets 430 and the proposed value 435 being displayed adjacent the height 

14 slide control 440. The antenna downtilt parameter may be changed via the downtilt slide 

1 5 control 455, the actual downtilt value being displayed in brackets 445 and the proposed 

1 6 value 450 being displayed adjacent the downtilt slide control 455. 

17 The sector transmission power parameter may be changed via the power delta (i.e., 

1 8 change in power) slide control 465, the original power delta value (zero) is displayed in 

19 brackets 460 and the proposed power delta value 470 is displayed adjacent the power delta 

20 slide control 465. The user is also free to change the type of antenna being used in the 

2 1 simulation. The actual status quo antenna type is displayed in brackets 475 and the 

22 selected antenna type is displayed 480 under the "antenna" label. Selections of antenna 

23 types are made via the antenna dialog box shown in Fig. 2. 

24 Simulation is performed by numerical calculations performed by an interference 

25 engine. The simulation algorithm receives input information in the following form: 

26 • The list of sectors the user wants to change. The simulation needs the old and new 

27 power/height/downtilt/azimuth for every sector changed. 

28 • The following measurements at each location where the user wants to simulate the 

29 change: 

30 • EciRc — pilot channel power for sector i (units dBm) 

3 1 • (Eo/Tq), — pilot channel signal-to-noise ratio for sector i (units dB) 
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1 • I 0 W — total received power at this location (units dBm) 

2 The input measurements are typically received in units of dB or dBm, which are 

3 nonlinear (logarithmic) units. As most of the calculations disclosed are in linear units, a 

4 conversion from logarithmic to linear units would be necessary. 

5 Once the input data has been properly initialized, the following process steps are 

6 performed: 

7 1 ) Use pilot channel powers to find AT, where X is defined as: 

8 X = I 0 W/s\xm(EciRc) 

9 2) For each sector whose power or antenna has changed, calculate the new EcjRc, which 

10 is denoted as EcgRc ', after antenna changes: 

1 1 EciRc ' = EciRc - oldAntennaGain at LOS path from antenna to this location 

12 + newAntennaGain at LOS path from antenna to this location 

13 — oldPower for this sector 

14 + newPower for this sector 

15 [NOTE: This calculation is written for dB units instead of linear units] 

16 3) Calculate the new total received power, I Q W\ at this location after antenna changes: 

17 1 0 W*=X swnCEcjRc 1 ) 

18 4) Find the new EJI Q value, for a sector /, at this location after antenna changes: 

19 (Ec/Ijr^EciRc'/IoW 

20 5) Perform this for every location that contains measurements from changed sectors. 

21 Once the algorithm has been performed for all changed sectors, the resulting 

22 simulation data, Ec g Rc (EJIJi ' and I Q W\ needs to be converted back into logarithmic 

23 units (dB or dBm units). These are the results of the simulation that the user will see. The 

24 above formulas are preferred simplifications based on a rigorous mathematical derivation. 

25 Simulation outputs are provided as signal strength maps, either two dimensional or 

26 virtual reality, as tables of numerical data, and as charts. Referring to Fig. 5, an example, 

27 according to an embodiment of the present invention, of a two-dimensional map 

28 simulation output is illustrated. Referring to Fig. 6, an example, according to an 

29 embodiment of the present invention, of a graph output is illustrated. 

30 The present invention also performs automated optimization of parameters 

3 1 affecting hand off, and generates reports of such automated optimization results. 
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1 One parameter that is automatically optimized according to the present invention is 

2 Window Size in a CDMA system. As a general rule, it is desirable to set the window size 

3 parameter to be the smallest size that will give an acceptable rate of capture of the PN 

4 sequence of the sector. Since the prior art provides no satisfactory device or process for 

5 optimizing choices of window size for the sectors in a network, network engineers have no 

6 choice but to program the window size parameter at each sector based on a best guess as to 

7 what may be an optimum value. 

8 The present invention provides an algorithm that predicts optimum window size 

9 based on empirical measurements. The input parameters to the algorithm are Eq/Io, pilot 

10 channel SNR for a given sector, measured delay time x from the base location to a given 

1 1 measuring location, and the location information itself. Another factor that affects the 

12 algorithm is an assumption that is made as to which particular sector in the network 

13 provides the reference time for the hypothetical mobile unit to be handed off. 

14 Referring to Fig. 8, a flowchart for an algorithm to ascertain an appropriate 

15 window size for a subject sector of a CDMA wireless network is illustrated. The 

16 algorithm is applied to empirical drive test data. Multipath signals of all sectors are 

17 evaluated to see if they meet the threshold criteria Ec/Io > T_ADD, and then the earliest 

1 8 arriving is selected 810 therefrom. A pair of sectors, ToSector and FromSector, are 

1 9 selected 820, which meet the threshold criteria Ec/Io > T ADD. The window size of the 

20 subject sector (i.e., FromSector's window size) is set 830 to a value that is equal to 

21 ToSector's chip delay, less the chip delay of the earliest arriving multipath sector. An 

22 evaluation is then made 840 as to whether FromSector's window size is greater than the 

23 maximum window size of the subject sector. If it is, then the maximum FromSector 

24 window size is set 850 to equal to the window size for the subject sector. If it is not, then 

25 no action is taken. 

26 In either case, an evaluation is then made 860 as to whether this is the last sector 

27 measured at a given location. If not, then the algorithm loops back to the step of selecting 

28 820 a pair of sectors, ToSector and FromSector. If so, then the algorithm proceeds on to 

29 the next measurement location 870 and continues to repeat the algorithm as described 

30 above. The algorithm is exhausted 880 when the last measurement location has been 

3 1 exhausted. 



-9- 



WO 01/13526 



PCT/USO0/22873 



1 A related concept in time division type wireless networks (e.g., GSM, TDMA, 

2 iDEN) is the "timing advance" parameter. Timing advance is an analogous concept to the 

3 window size parameter of CDMA networks, but is directed to finding an appropriate 

4 sector signal transmission timing advance rather than to code synchronization. 

5 Calculation of optimum timing advance is performed in an analogous manner as to 

6 window size. 

7 Referring to Fig. 9, a flowchart for an algorithm to ascertain an appropriate timing 

8 advance for a sector of a time division type wireless network is illustrated. The algorithm 

9 is applied to empirical drive test data. A sector, FromSector is selected 910, with a 

10 sufficient Received Signal Strength Indication (RSSI) to serve a call. The distance to 

1 1 FromSector is then calculated 920. The timing advance of the subject sector (i.e., 

12 FromSector' s timing advance) is set 930 to a value that is equal to be half of the calculated 

13 distance. An evaluation is then made 940 as to whether FromSector' s timing advance is 

14 greater than the maximum timing advance of the subject sector. If it is, then the maximum 

15 FromSector timing advance is set 950 to equal to the timing advance for the subject sector. 

16 If it is not, then no action is taken. 

17 In either case, an evaluation is then made 960 as to whether this is the last sector 

1 8 measured at a given location. If not, then the algorithm loops back to the step of selecting 

19 920 a sector of sufficient RSSI. If so, then the algorithm proceeds on to the next 

20 measurement location 970 and continues to repeat the algorithm as described above. The 

21 algorithm is exhausted 980 when the last measurement location has been exhausted. 

22 Each sector in a wireless network has a neighbor list. Conventionally, the neighbor 

23 list was input by a network engineer making a judgement call as to what looked like the 

24 best prioritization of which neighboring sectors were most relevant to the subject sector 

25 for purposes of making hand offs of calls. For the wireless network to operate effectively, 

26 it is important that the prioritization of members of the neighbor list for each sector be 

27 accurate. 

28 The primary factor in determining ranking of neighbor list members is a quantity 

29 called "weight." Weight is calculated, with respect to two neighbor sectors "a" and "b", as 

30 follows: 
31 
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weight a^b = 2 10*{[( Ec/Io(a,i) - T_ADD) + ( EcfWM) - T_ADD)]/10> 
i=l 

In this equation Ec is the energy per chip in the relevant pilot channel (a or b in this 
example), I 0 is the total noise power spectral density, Ec/Io is the signal-to-noise ratio of 
each sector at each location, and T_ADD is a predetermined threshold signal level. The 
value of n represents the number of locations over which summation is to occur. 

This weight calculation is calculated for every pair wise combination of sectors 
between which the T_ADD threshold criteria is met. The input information for this 
1 o formula is the empirical measurements of Ec/Io- 

! ! Referring to Fig. 7, a table is shown that comprises an output report according to 

the automatic optimization aspect of the present invention. The Sector Name column lists, 
in descending rank order, the ten sectors that make up the Neighbor List for sector number 
161-3. The SRCH_WIN_N column lists the optimized search window sizes for the 

15 sectors on the Neighbor List. 

16 Additionally, the present invention generates a Neighbor Discrepancy List, which 

17 is a comparison of the Neighbor List before optimization and the Neighbor List after 

18 optimization. 

19 Although me present invention has been described in terms of preferred 

20 embodiments, various modifications and variations may be made without departing from 

21 the scope of the invention, as will be understood by those of skill in the art. The present 

22 invention is limited only by the appended claims. 
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WHAT IS CLAIMED IS: : 

1 1 . A process of modeling signal strength coverage of a wireless network based on 

2 empirical coverage measurements for the network over a region of interest, based on user 

3 inputs, and based on terrain data in the region of interest, the network having plural base 

4 station antennas, the process comprising: 

5 mapping the empirical coverage measurements onto the terrain data to provide an 

6 initial coverage model; 

7 receiving from a user an input for change of a parameter of one of the antennas; 

8 generating outputs of signal strength at points on the terrain that are affected by the 

9 parameter change; and 

10 modifying the initial coverage model based on the generated outputs of signal 

1 1 strength to provide a hypothetical coverage model. 

1 2. The process of claim 1 , wherein the parameter is chosen from the group 

2 consisting of: antenna height, antenna tilt angle, antenna type, antenna azimuth, and 

3 transmitted signal power at the antenna. 

1 3. The process of claim 1, further comprising: 

2 providing a visual representation of signal strength coverage according to the 

3 initial coverage model. 

1 4. The process of claim 1 , further comprising: 

2 providing a visual representation of signal strength coverage according to the 

3 hypothetical coverage model. 

1 5. The process of claim 1, further comprising: 

2 providing a comparative visual representation of signal strength coverage 

3 according to superposition of the initial coverage model with the hypothetical coverage 

4 model. 

1 6. A process of generating a neighbor list for a sector-of-interest in a wireless 

2 network based on empirical measurements of signal to noise ratio, the process comprising: 
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3 calculating a weight for every pair wise combination of the sector-of-interest other 

4 network sectors between which a predetermined threshold signal level criteria, T_ADD, is 

5 met; 

6 ordering the calculated weights from largest to smallest; and 

7 listing the sectors that meet the T_ADD criteria with respect to the sector-of- 

8 interest in rank order corresponding to the ordered calculated weights. 

1 7. The process of claim 6, wherein weight is calculated, with respect to two 

2 neighbor sectors a and b, as follows: 

3 n 

4 weight a ^ b = Z 10 A {[( Ec/Io(a,i) - TADD) + ( Ec/Io(b,i) - T_ADD)]/10} 

5 i=l 

6 wherein Ec/Io is the signal-to-noise ratio of each sector at each location, and the 

7 value of n represents the number of locations over which summation is to occur. 

1 8. A process of selecting a value of window size for a sector-of-interest in a code 

2 division multiple access wireless network, the process comprising: 

3 select the earliest arriving multipath signal of all sectors that meet the threshold 

4 criteria Ec/Io > T_ADD, wherein T_ADD is a predetermined threshold signal level; 

5 select a pair of sectors, ToSector and FromSector, that meet the threshold criteria 

6 Ec/Io > T_ADD; 

7 set a window size of FromSector = chip delay of ToSector - chip delay of the 

8 earliest arriving multipath sector; 

9 evaluate whether the window size of FromSector > maximum window size; and 

I o in the event that the window size of FromSector is greater that the maximum 

I I window size, then set maximum FromSector window size = the window size of 
12 FromSector. 

1 9. A process of generating a value of timing advance for a sector-of-interest in a 

2 time division-type wireless network, the process comprising: 

3 select a sector, FromSector, with a sufficient Received Signal Strength Indication 

4 (RSSI) to serve a call; 

5 calculate the distance to FromSector; 
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6 set timing advance of FromSector = one half the distance to FromSector; 

7 evaluate whether FromSector's timing advance > maximum timing advance; and 

8 in the event that FromSector' s timing advance is greater than the maximum timing 

9 advance, then set maximum FromSector timing advance = FromSector timing advance. 

1 10. A computer program product for enabling a computer to model signal strength 

2 coverage of a wireless network based on empirical coverage measurements for the 

3 network over a region of interest, based on user inputs, and based on terrain data in the 

4 region of interest, the network having plural base station antennas, the computer program 

5 product comprising: 

6 software instructions for enabling the computer to perform predetermined operations, and 

7 a computer readable medium embodying the software instructions; 

8 the predetermined operations comprising: 

9 mapping the empirical coverage measurements onto the terrain data to provide an 

10 initial coverage model; 

1 1 receiving from a user an input for change of a parameter of one of the antennas; 

12 generating outputs of signal strength at points on the terrain that are affected by the 

1 3 parameter change; and 

14 modifying the initial coverage model based on the generated outputs of signal strength 

15 to provide a hypothetical coverage model. 

1 1 1 . A computer program product for enabling a computer to generate a neighbor 

2 list for a sector-of-interest in a wireless network based on empirical measurements of 

3 signal to noise ratio, the computer program product comprising: 

4 software instructions for enabling the computer to perform predetermined operations, and 

5 a computer readable medium embodying the software instructions; 

6 the predetermined operations comprising: 

7 calculating a weight for every pair wise combination of the sector-of-interest other 

8 network sectors between which a predetermined threshold signal level 

9 criteria, T_ADD, is met; 

10 ordering the calculated weights from largest to smallest; and 



- 14- 



BNSDOCID: <WO 01 13526A2_I_> 



WO 01/13526 



PCT/US00/22873 



lisdng the sectors tha, meet - T.ADD criteria with respect to *e 

interest in rank order corresponding to the ordered ca.eu.ated wetghts. 
« Acompu«erprogramprodue,forenabHngacom P u,er«ose.ec,avalueof 

the computer program product compnsmg: Dredetennined operations, and 

software instructions for enabUng the computer to perform predetermr 
a computer readab.e medium embodying the software tns—s, 
<he predetermined operations comprising: 

select the earliest arriving multipath signal of all sectors that meet the 

criteria Ec/lo > TADD, wherein T_ADD is a predetermmed threshold 

signal level; h p m mSector that meet the threshold criteria 

select a pair of sectors, ToSector and FromSector, mat m 

Ec/lo >T_ADD; 

se, 3 window size'of FromSector - chip delay of ToSecU* - chip de.ay of me 

earliest arriving multipath sector; . 
e^Hertneldow size of FromSector > maximum windows, and 

^1 ma. the window size of FromSecror is greater ma, the maxtmum 
" size,th.nsetma*imumFromSector window size = the wmdow 

size of FromSector. 

n A computer program product for enabling a computer to generate a value of 

computer program product comprising: orede tennined operations, and 

software instructions for enab.ing me computer to perform predetenmn 
a computer readable medium embodying the software insuueuons; 

(RSSI) to serve a call; 
calculate the distance to FromSector; PrnmSe ctor 
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12 in the event that FromSector's timing advance is greater than the maximum timing 

1 3 advance, then set maximum FromSector timing advance = FromSector 
] 4 timing advance. 

1 14. A computer system adapted to model signal strength coverage of a wireless 

2 network based on empirical coverage measurements for the network over a region of 

3 interest, based on user inputs, and based on terrain data in the region of interest, the 

4 network having plural base station antennas, comprising: 

5 a processor, and 

6 a memory including software instructions adapted to enable the computer system 

7 to perform operations comprising: 

8 mapping the empirical coverage measurements onto the terrain data to provide 

9 an initial coverage model; 

I o receiving from a user an input for change of a parameter of one of the antennas; 

I I generating outputs of signal strength at points on the terrain that are affected by 

1 2 the parameter change; and 

1 3 modifying the initial coverage model based on the generated outputs of signal 

1 4 strength to provide a hypothetical coverage model. 

1 15. A computer system adapted to generate a neighbor list for a sector-of-interest 

2 in a wireless network based on empirical measurements of signal to noise ratio, 

3 comprising: 

4 a processor, and 

5 a memory including software instructions adapted to enable the computer system 

6 to perform operations comprising: 

7 calculating a weight for every pair wise combination of the sector-of-interest 

8 other network sectors between which a predetermined threshold signal level 

9 criteria, T_ADD, is met; 

10 ordering the calculated weights from largest to smallest; and 

1 1 listing the sectors that meet the T_ADD criteria with respect to the sector-of- 

12 interest in rank order corresponding to the ordered calculated weights. 
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1 1 6. A computer system adapted to select a value of window size for a sector-of- 

2 interest in a code division multiple access wireless network, comprising: 

3 a processor, and 

4 a memory including software instructions adapted to enable the computer system 

5 to perform operations comprising: 

6 select the earliest arriving multipath signal of all sectors that meet the threshold 

7 criteria Ec/Io > T_ADD, wherein T_ADD is a predetermined threshold 

8 signal level; 

9 select a pair of sectors, ToSector and FromSector, that meet the threshold 

1 0 criteria Ec/Io > T_ADD; 

11 set a window size of FromSector = chip delay of ToSector - chip delay of the 

12 earliest arriving multipath sector; 

13 evaluate whether the window size of FromSector > maximum window size; 

14 and 

15 in the event that the window size of FromSector is greater that the maximum 

16 window size, then set maximum FromSector window size = the window 

1 7 size of FromSector. 

1 17. A computer system adapted to generate a value of timing advance for a sector- 

2 of-interest in a time division-type wireless network, comprising: 

3 a processor, and 

4 a memory including software instructions adapted to enable the computer system 

5 to perform operations comprising: 

6 select a sector, FromSector, with a sufficient Received Signal Strength 

7 Indication (RSSI) to serve a call; 

8 calculate the distance to FromSector; 

9 set timing advance of FromSector = one half the distance to FromSector; 

1 0 evaluate whether FromSector' s timing advance > maximum timing advance; 

11 and 

12 in the event that FromSector' s timing advance is greater than the maximum 

13 timing advance, then set maximum FromSector timing advance = 

1 4 FromSector timing advance. 
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